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Abstract 



^^ This paper studies the two-user Gaussian interference channel with half-duplex causal cognition, or 

(N 

with unilateral source cooperation. This channel model consists of two source-destination pairs sharing 



< 

^vq information about the activity of the other source, referred to as the primary transmitter, through a 



a common wireless channel. One of the sources, referred to as the cognitive transmitter, can gather 



I— I noisy link and can therefore assist, i.e., causally cooperate, in sending the primary's data. Due to 

H 

h-H practical constraints, the cognitive transmitter is assumed to work in half-duplex mode, that is, it can not 

CJ simultaneously transmit and receive. This model is more relevant for practical cognitive radio systems 

than the classical information theoretic cognitive channel model, where the cognitive transmitter is 

^ assumed to have non-causal a priori knowledge of the primary's message. Different network topologies 

^^ are considered, corresponding to different interference scenarios: (i) the interference- symmetric scenario, 

^^ where both destinations are in the coverage area of the two sources and therefore experience interference, 

^^ and (ii) the interference- asymmetric scenario, where one destination does not suffer from interference. 



For each topology the ultimate sum-rate performance is studied by first deriving the generalized Degrees- 
of-Freedom (gDoF), or "sum-capacity pre-log" in the high-SNR regime, and then showing relatively 
simple coding schemes that achieve a sum-rate upper bound to within a constant number of bits for 
any SNR. Finally the gDoF of the causal cognitive channel is compared to that of the classical non- 
cooperative interference channel (to assess when cooperation is useless in practice) and to that of the 
non-causal cognitive channel (to identify the parameter regimes where unilateral causal cooperation 
attains its ideal ultimate limit). 

Index Terms 

Cognitive Radio, Causal Unilateral Cooperation, Half-Duplex, Generalized Degrees of Freedom, 
Inner bound. Outer bound. Constant Gap. 



I. Introduction 

The next major upgrade of fourth generation cellular networks will consist of a massive 
deployment of radio infrastructure nodes (i.e., base stations and relay stations) enabling different 
aspects of the cognitive radio paradigm in an operated network scenario [[H. Cognitive radio 
concepts, such as centralized and distributed interference management and collaboration between 
radio nodes, will allow flexible and multi-band access to the spectrum. Radio infrastructure nodes 
will come in several flavors, characterized primarily by their available bandwidth and number of 
concurrent frequency channels on which they can simultaneously operate (spectrum aggregation), 
the capacity of their backhaul links to the operator's core network (wireless, high throughput/low- 
latency wired interconnect, non carrier-grade wired backhaul, etc.), their ability to collaborate 
with other similar nodes, and their coverage area and tolerance to interference. The combined 
use of several infrastructure nodes with different features will result in so-called heterogenous 
networks. The collaborative features of heterogeneous networks can range from fully-centralized 
Multiple-Input-Multiple-Output (MIMO) with distributed antennas (very high-quality backhaul 
links for node connection) achieving full use of the network resources, to distributed (causal) 
MIMO with improved resource utilization compared to point-to-point channels, or to looser 
forms of collaboration such as joint time/frequency-allocation for improving link-quality. 

In this paper we consider a particular aspect of future heterogeneous networks, namely, a 
practical application of the cognitive overlay paradigm Q. The channel is modeled as a Gaussian 
two-user Half-Duplex Causal Cognitive Interference Channel (G-HD-CCIC) where one cognitive 
source, CTx, gathers information about the activity of the other primary source, PTx, through a 
noisy channel. The CTx assists / causally cooperates in sending the PTx's data to the primary 
receiver, PRx. In the language of [[ll, the PTx could be a macro-base station with a large coverage 
area and the CTx a small-cell base station or relay station (indoor or a localized coverage-area); 
the PTx aims to serve a large-number of users, here for simplicity modeled by a single PRx, 
which may or may not be in the coverage area of CTx; the CTx aims to serve a smaller-number 
of users, here modeled for simplicity as a single CRx, which may or may not be in the coverage 
area of PTx. The link between the two transmitters is noisy and of limited capacity. We assume 



that both transmitters have independently generated messages, each known at the corresponding 
source only. This corresponds to a scenario where PTx and CTx have separate interconnections 
to the core network or where the schedulers in PTx and CTx operate in a non-coordinated 
fashion. We further consider the case where the link from PTx to CTx is unilateral so that CTx 
can causally learn the PTx's message but not vice-versa. This models the scenario where the 
coverage-area of CTx is smaller than that of PTx. The final modeling assumption is that CTx 
operates in half-duplex mode, e.g., through time- or frequency-division, meaning that in any 
time/frequency instant the CTx cannot simultaneously transmit and receive. 

We study different deployment configurations, which correspond to different interference 
scenarios. In the interference- symmetric scenario (see Fig.[TJ left) both destinations are in the cov- 
erage area of the two sources; this implies that both destinations are interfered. In the interference- 
asymmetric scenario, one destination does not suffer from interference; in this case one of the 
interfering links is set to zero; due to the asymmetry in the cooperation, two interference- 
asymmetric scenarios must be considered: the Z-channel, where the link from PTx to CRx is 
non-existent (i.e., CRx is out of the range of PTx, see Fig. [TJ middle) and the S^-channel, where 
the link from CTx to PRx is non-existent (i.e., PRx is out of the range of CTx, see Fig. [TJ right). 

For each topology we study the ultimate sum-rate performance in the spirit of [3J. We first 
derive in closed form the generalized Degrees-of-Freedom (gDoF), or "sum-capacity pre-log" 
in the high-SNR regime, and we then show relatively simple coding schemes that achieve the 
sum-rate upper bound to within a constant number of bits regardless of the SNR. 

In the classical information theoretic cognitive radio overlay paradigm, the CTx is assumed 
to have non-causal, i.e., before transmission begins, knowledge of the message and codebook 
of the PTx [4J. The capacity region of this system in Gaussian noise is known exactly for some 
channel parameters and to within 1 bit otherwise ^. The assumption of a priori knowledge at 
the CTx is too idealistic for practical schemes and reasonable only in certain situations, such as 
when the PTx and the CTx are very close to each other. Motivated by this practical issue, we 
assume the existence of a noisy link between the two transmitters through which the CTx can 
causally learn the PTx data. Due to practical constraints, such as the inability to perfectly cancel 



the self-interference, the CTx is assumed to work in HD mode. This model is an Interference 
Channel (IC) with source cooperation [6], more specifically, and IC with unilateral cooperation. 
As such, the CCIC can be studied within the framework of the IC with source cooperation. 

The cooperative IC was first studied in [6J, where bilateral Full-Duplex (FD) source or 
destination cooperation was analyzed by developing capacity outer and inner bounds for the 
Gaussian noise channel. In [|7]|, a novel sum-rate outer bound for the general memory less IC 
with bilateral FD cooperation was derived by extending the idea of [8J. In [9J, a novel sum-rate 
outer bound for the class of FD "injective semi-deterministic" IC was derived by extending the 
idea of [lOJ. In [fTTIl . a novel sum-rate outer bound based on the dependance-balance idea of lfT2l 
was derived. In lfT3]| , an achievable scheme for the IC with bilateral FD source cooperation was 
proposed by exploiting rate-splitting, Dirty-Paper-Coding (DPC) [14J and partial-decode-and- 
forward ifTSll . For bilateral FD source cooperation, O characterized the sum-capacity to within 
20 bits for all channel parameters, while lfT6ll to within 4 bits in the case of "strong cooperation". 
For unilateral FD source cooperation, (TT\ characterized the sum-capacity to within 7.3 bits in the 
interference- symmetric case and to within 1 bit and 4 bits for the Z- and S'-channel, respectively. 

The case of HD cooperation can be studied as a special case of FD cooperation by using 
the formalism of [18J. This approach is usually not followed in the literature, often making 
imprecise claims about capacity and Gaussian capacity to within a constant gap. In ifTSl . it was 
shown that the largest rate can be achieved by randomly switching between the transmit- and 
receive-phases at the HD relay node in a simple relay channel. In this way, the randomness that 
lies into the switch can be harnessed to transmit (at most 1 bit per channel use of) information 
to the destination. We shall refer to this specific HD mode of operation as random switch ifTSl . 
as opposed to deterministic switch where the transmit- and receive-phases are predetermined 
and therefore known to all nodes. In [19], the author studied the Gaussian IC with bilateral and 
unilateral HD source cooperation, by characterizing the Gaussian sum-capacity to within 20 bits 
and 31 bits, respectively, with deterministic switch at the CTx. In this work we overcome a 
number of limitations and improve on the results of lfT9l as follows: (i) we properly account 
for random switch at the CTx in the outer bound by using the formalism of [18J and without 



the need to develop a separate theory for the FD and HD cases, (ii) we consider the classical 
definition of sum-capacity without introducing any "back-off" in the PTx rate (which can be 
interpreted as a sort of interference margin at the PRx), (iii) we derive the gDoF in closed form 
rather than expressing it implicitly as the solution of a linear program, and (iv) we reduce the 
gap to 10.503 bits for the symmetric-interference case, and to 4.507 bits and 5 bits for the 
Z- and AS-channels, respectively, through novel achievable schemes. 

As in lfT9l . our 'optimal to within a constant gap' -achievable schemes are inspired by the 
Linear Deterministic Approximation (LDA) of the Gaussian noise channel at high SNR. The 
LDA was first proposed in BOll in the context of the relay networks as a way to capture, in a 
simple deterministic way, the interaction between interfering signals. In the LDA the effect of the 
noise is neglected thereby allowing for a complete characterization of the capacity region in many 
instances where the capacity of the noisy channel counterpart is a long standing open problem. 
More importantly, the capacity achieving schemes in the LDA model can be 'translated' into 
schemes for the Gaussian noise case that, although not optimal in general, in the worst SNR case 
are at most a constant and finite number of bits away from an outer bound. LDA-inspired schemes 
are often rather simple and hence more amenable to practical implementation. For example, the 
schemes presented here only employ successive decoding rather than joint decoding. As pointed 
out in ifTTll . there exists a trade-off among complexity and constant gap, i.e., the more complex 
the achievable schemes the smaller the gap. 

Finally, we compare the gDoF of the G-HD-CCIC with that of two well-known scenarios: 
the classical non-cooperative IC, i.e., where there is no cooperation among the nodes fT], and 
the non-causal cognitive channel, i.e., where the CTx has non-causal a priori knowledge of the 
PTx's message [5J. In particular, we find the parameter regimes where unilateral causal HD 
cooperation does not yield benefits compared to the non-cooperative IC [[3]], and those where it 
attains the ultimate performance limits of the non-causal cognitive radio ^, Interestingly, we 
show that in regimes where the G-HD-CCIC outperforms the non-cooperative IC the strength of 
the cooperation link among the transmitters must be approximately larger than the sum-capacity 
of the non-cooperative IC. 



The rest of the paper is organized as follows. Section [11] describes the channel model and 



defines the concept of gDoF and that of sum-capacity to within a constant gap. Section [III 
derives a number of outer-bounds by adapting known FD bounds to the HD case that are then 
used to derive the gDoF and to characterize the sum-capacity to within a constant gap for the 



symmetric and asymmetric G-HD-CCIC, in Section [IV] and Section [V} respectively. Section |VT 



concludes the paper. The details of the proofs can be found in Appendix. 

II. Channel Model 

We use the notation convention of ifTSll : [ni : 712] is the set of integers from rii to 77,2 > ni, 
[x]+ := max{0, x} for x G M, and Y^ is a vector of length j with component (Fi, . . . , Y^). 

A general memoryless CCIC consists of two input alphabets (A'p, X^), three outputs alphabets 
(3^f,3^p,X) and a memoryless transition probability PYf,Yp,Yc|Xp,Xc- PTx has a message WpG [1 : 
2^Rp] for PRx and CTx aims to transmit a message Wc G [1 : 2^^^] to CRx, where A^ denotes 
the codeword length and Rp and Re are the transmission rates for PTx and CTx, respectively, 
measured in bits per channel use (logarithms are in base 2). The messages Wp and Wc are 
independent and uniformly distributed on their respective domains. At time t, t G [1 : A^], PTx 
maps its message Wp into a channel input symbol according to Xp t (Wp) and CTx encodes its 
message Wc and its past channel observations into Xc,^ (Wc, Y^"^). At time A^, PRx outputs an 
estimate of Wp based on all its channel observations as Wp (Y^) and similarly CRx outputs 
Wc (Y^) . The capacity region is defined as the convex closure of all non-negative rate pairs 
(Rp, Re) such that max^^{p,c} P W^ 7^ W^ ^ as A^ ^ +oc. 

In this general memoryless framework, CTx can simultaneously send and receive, i.e., it 
operates in FD mode. HD channels represent a special case of the memoryless FD framework 
as pointed out in II18II . With a slight abuse of notation, we let the channel input at the CTx be the 
pair (Xc, Mc), where Xc G Xc as before and Mc G {0, 1} represents the state random variable that 
indicates whether the CTx is in receive-mode (Mc = 0) or in transmit-mode (Mc = 1). Thus, the 
memoryless HD channel transition probability is defined by PYf,Yp,Yc|Xp,Xc,Mc=o = I^y y y ix Mc=o 
and PYf,Yp,Yc|Xp,Xc,Mc=i = PYJ,Yc|Xp,Xc,Mc=i^YfiMc=i' i'^" when the CTx is in receive-mode (Mc = 
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0) the outputs Yf , Yp, Yc are independent of Xc and when the CTx is in transmit-mode (Mc = 1) 
the output Yf is independent of everything else. 

A single-antenna G-HD-CCIC is described by the input/output relationship 



(1) 



where: the channel inputs are subject, without loss of generality, to the average power constraint 
E [|X^p] < 1, i G {p, c} (i.e., non-unitary power constrains can be incorporated into the channel 
gains), Mc is a binary valued random- variable representing the state of the CTx, a ^ in the channel 
transfer matrix indicates the channel gain that does not affect the capacity region (because 
CTx can remove Xc from Yf), the channel parameters (C, Sp, Sc, Ip, Ic, ^p, ^c) ^ K^ are fixed 
and therefore known to all nodes, and the noises are independent proper-complex Gaussian 
random variables with, without loss of generality, zero-mean and unit variance. Some of the 
channel gains can be taken to be real- valued and non-negative because a node can compensate 
for the phase of one of its channel gains. In the following we assume that the channel sub- 

a/s: 



matrix 



Ip eJ^p 



is full-rank (otherwise the channel is equivalent to a multiple access 

channel since the signals received at PRx and CRx are statistically equivalent [|7]|). 

An often adopted figure of merit for the Gaussian channel is gDoF defined as follows. For 
some SNR > and for some non-negative (/5f,/3c,/5p), consider the channel parameterization 



Sc = Sp:=SNR\ lc:=SNR^^ Ip := SNR^^, C := SNR^^ 



(2) 



where /3i is the ratio of the received power on link i G {p, c, f } expressed in dB over the received 
power on the direct link expressed in dB. The gDoF is defined as [13]| 

maxjRp + Re} 



d := 



lim 



(3) 



SNR^+oo21og(l + SNR) 

where the maximization is intended over all possible achievable rates (Rp, Re). The normalization 



in ([3]) of the maximum sum-rate is with respect to the sum-capacity of an interference-free 
network. In the non-cooperative case d^^^^^^P^ < 1 because the absence of interference is the 
best possible scenario [3J. In the cooperative case, interference can be beneficial because it can 
carry useful cooperative information [[9]], [fT6l and, as a result, d in ([3]) can be larger than 1. 
In the limiting ideal case, where the CTx non-causally knows the PTx's message, the gDoF, 
indicated as d^^^^^^), can be unbounded Jl. In general, d^^^^^^P) < d < d^^^^^^). 

The gDoF in ([3]) is an asymptotic exact characterization of the sum-capacity at high-SNR, in 
the sense that Rp + Re = 2d log(SNR) + o(log(SNR)) for SNR > 1. At finite SNR the capacity 
is said to be known to within b bits if we can show an inner bound region X and an outer bound 
region O such that (Rp, Re) G ConvexClosure[X] =^ (Rp + b, Rc + b) ^ O [3J. The gap is worst 
case capacity guarantee in the sense that inner and outer bounds are never too far away. 

In this work we derive the gDoF and the constant gap for both the symmetric- and asymmetric- 
interference G-HD-CCIC. In particular: the interference- symmetric channel has /3p = /3c = <^, 
the Z-channel has (5^ = a and (5^ = 0, and the S'-channel has (5^ = a and (5^ = 0, for some 
a > 0. In the following, since no confusion arises, we shall simply set /3f = (5, 

Before we proceed to the presentation of the results for the Gaussian noise case, we introduce 
the LDA model. The LDA is a noiseless high SNR approximation of ([T]) with input/output rela- 
tionship Yf = (1 - Mc)S^-^fXp, Yp = S^-^^Xp + S^-^pXc Mc and Yc = S^-^^Xp + S^-^^Xc Mc, 
where {n^.n^.n^.n^) are integers with n := max{nf,nci, np,nc} such that rij/n^ = (5j,j G 
{f, p,c}, all vectors have length n and take value in GF(2), the sum is understood bit-wise 
on GF(2), and S is the down shift matrix of dimention n [20]. The model has the following 
interpretation. The PTx sends a length-n vector Xp, whose top n^ bits are received at the PRx 
through the direct link, the top ric bits are received at the CRx through the cross link, and the 
top rif bits are received at the CTx through the cooperation link. Similarly, the CTx sends a 
length-n vector Xc, whose top n^ bits are received at the CRx through the direct link and the 
top np bits are received at the PRx through the cross link. The fact that only a certain number 
of bits is observed at a given node is a consequence of the 'down shift' operation through S. 
The bits not observed at a node are said to be 'below the noise floor' (since in the Gaussian 



noise model these bits correspond to signals with a power less or equal than that of the noise). 
We shall use the LDA to inspire achievable schemes for the Gaussian noise channel in ([T]). 

III. Sum-rate outer bounds 

Here we specialize the known outer bounds for the bilateral FD source cooperation in [[6l, [[3, 
||9l to the case of unilateral HD cooperation by following the approach of ifTSl . We can show 

Rp + Re < (Rp + Rc)^°^^ := min { (Rp + R,)^^^) , (Rp + R,)^^^) , (Rp + R,)^^^) } for (4) 

(Rp + Rc)^^'^^ := 2.507 + min \^-flog (1 + S + C) + 2 (1 - 7) log (1 + S) , 7 log (1 + S + U) + 

+ (1 - 7) log ("l + (v^ + A) ' + (v^ + yi;) ' + |S + Auf 1 } (5) 

(Rp + Rj(°^^=min|3 + 7log(l+S) + (l-7)log( "^""|'"^^ -(l+(^+yi;)')), 
2 + 7log(l + C + max{lc,S}) + (l-7)log(^ "''^['"^^ -(l+(^+A)'))} (6) 
(Rp + Rc)^'"''^ := 5.503 + 7 log (1 + S + C + Ic) + (1 - 7) log ( 1 + Ip + ^ ^ ^y^ ) + 



+ (l-7)log(l + lc+ ^|^^ ), (7) 

by proceeding through the following steps: (i) in the outer bounds for the general memory less 
FD channel with input Xc, we substitute Xc with the pair (Xc, Mc); (ii) for any triplet of random 
variables (A, B, C) we bound /(A, X^ Mc; B|C) < H{M^) + I{A, Xc; B|C, Mc) since, for a binary- 
valued random variable Mc, we have /(Mc; B|C) < i/(Mc) = H{-f) for some 7 := P[Mc = 0] G 
[0, 1] and where 7^(7) is the binary entropy defined as H{^) = — 7log(7) — (1— 7) log(l— 7); (iii) 
for all the remaining mutual information terms, which are conditioned on Mc = ^, ^ G {0, 1}, the 
"Gaussian maximizes entropy"-principle guarantees that in order to exhaust all possible input 
distributions it suffices to consider joint Gaussian proper-complex inputs with covariance matrix 

Pp/ Pi y Pp/Pp/ 

' ' ' for Ip^I < 1 and (Pp,o, Pp,i, Pc,o, Pc,i) ^ 1^+ satisfying the power 

Pi \/Pp/Pc/ Pq/ 

constraint 7Pu,o + (1 — l) Pu,i < 1, ^ ^ {p^c}; (iv) since PTx always transmits we define, 
for some 5 G [0, 1], Pp,o = - and Pp^i = ^5^, while, since the CTx transmission only affects 



the receivers outputs when Mc = 1, we let Pc,o = and Pc,i = j^; (v) the sum-rate upper 
bounds in ^ from JSl min{eq.(81)+eq.(82),eq.(83)}], in ^ from fl\ min{eq.(4d),eq.(4e)}], 
and in (|7]) from ^ eq.(6)-(7)], are obtained by upper bounding each mutual information term 
over (po,Pi,5) ^ [0, 1]^ while keeping 7 fixed; (vi) each outer bound is also characterized by 
a linear combination of terms of the type "7 log (7)", which can be maximized over 7 G [0, 1] 
thus giving the additive constants in (|5]), ([6]) and (|7]). We do not report the steps of the derivation 
here because they are very similar to those in [fTTl . 

IV. The interference-symmetric G-HD-CCIC 

When the interfering links have the same strength Ic = Ip, we obtain the interference- symmetric 
G-HD-CCIC, whose gDoF is 

Theorem 1. The gDoF of the interference-symmetric G-HD-CCIC is the solution of 



(8a) 



d(SYM) ^ ^^^ -min(7max{l,/3} + 2(l-7), 

7€[0,1] 2 I 

7 + (1-7) (max {!,«} + [!-«]+), (8b) 

7 max {tt, /3, 1} + 2 (1 — 7) max {a, 1 — a} > (8c) 



i-^+i %^:a'" «e[o,i/2) 



(Sd) 



« + l^^-S^^ir^ «e [1/2,2/3) 

max {1 — |a, \a] a G [2/3, 2) 
l + ^fcOfa „g[2,^) 

Proof: The converse follows by substituting the outer bound in (|4]) into ([3]) with the 
parameterization in ([2]) (with (5^ = (3^ = a and /3f = (5) and computing the limit. The achievability 
will follow from the constant gap result in Theorem |2} ■ 

The gDoF expression in ( [8d| ) has an interesting interpretation. Note d^^^^^^^^ =min{l, max{l— 
a, a], max{l - a/2, a/2}} [3J and d^^^^^^) = max{l - a/2, a/2} [5J for this topology. 
• Very weak interference: For a G [0, 2/3) and without cooperation /5 = the tightest bound 



is ( [8c| ) [|3j1. Recall: no-cooperation in equivalent to 7 = 0. For a /5 > 0, the bound in ( |8c| ) 



is optimized by 7 = whenever max{l,a,/3} < 2max{l — a,a} = 2d^^^^^^P\ which is 



equivalent to /5 < 2d(^^^^^P). In other words, d > d^^^^^^P) only when /3 is larger than the 
sum-gDoF without cooperation. The optimal 7 (fraction of time the CTx listens to the channel) 
is obtained by equating the bounds in ( [8c| ) and ([8b]) and given by 

_ min{2 - 3a, a} ^^^ 

min{2 — 3a, a} + /3 — 1 

To see why the optimal 7 is given by ([9]), let us analyze the LDA with deterministic switch. 
For the case 2 — 3a < a, which corresponds to a G [1/2, 2/3), an achievable scheme for the 
LDA is represented in Fig. 2(a) and Fig. 2(c)P In Phase 1 / Fig. 2(a) , CTx listens to the channel 
and PTx sends the vector [61 [1], 62], where 61 [1] has normalized length 1 and 62 has normalized 
length /5 — 1. Hence, over a fraction 7 of the transmission time, CTx is aware of 7(/3 — 1) 62-bits 
that PRx has not yet received. CTx will assist PTx to deliver these 62-bits to PRx in Phase 2 in 
either of the following two cooperation modes. 

Cooperation mode 1: CTx relays the 62-bits to PRx on behalf of PTx in phase 2 by spending 
some of its own power to send these bits; these bits are also decoded at CRx, i.e., they are 



"common information" in the IC jargon [21 J, as shown in Figs. 2(d); decoding the interfering 
signal at CRx decreases the level of interference. 

Cooperation mode 2: PTx re-sends the 62-bits to PRx in phase 2; since these bits were known 
to CTx before transmission, CTx can treat them as "a state non-causally known at the transmitter 
but unknown at the receiver" and precode its transmit signal by using DPC lfT4l : the 62-bits are 
not decoded at CRx, i.e., they are "private information" in the IC jargon [l2T1l . as shown in 
Figs. |2(c)[ |2(b)| and |3| the net result of using DPC is that the achievable rate at CRx is as if the 
interference due to the 62 -bits was completely removed lfT4l . 



In Phase 2 / Fig. 2(c), CTx sends the vector [63^, 0, 63^+62], whose components have normalized 
lengths 2a — 1, 1 — a and 1 — a, respectively. In the LDA, the linear combination b^p + 62 can 
be thought of as pre-coding the signal b^p against the interference caused by 62- PTx sends the 



^In each sub-figure of Figs. [2| and pj on the right hand side we represent the transmit signals Xp and Xc as vectors of 
normaUzed length n/ud = maxjl, a, p\, and on the left hand side the received signals Yp and Yc as the sum of a certain down 
shifted version of the transmit signals. After the down- shift operation, the top part of a vector would be populated by zero; we 
do not represent these zeros and instead leave empty space in order not to clutter the figure. Note that the bits received at the 
same level at a node must be summed modulo-two. 



vector [6ic, 62, 0, bip], whose components have normahzed lengths 2a — 1, 2 — 3a, 2a — 1 and 
1 — a (with an abuse of notation, here 62 indicates the bits that have been received in Phase 1), 
respectively. CRx successively decodes 63c, 6ic, hp in this order, while PRx successively decodes 
bicih.hcbip in this order. Notice that CRx does not experience interference from 62 when 
decoding b^p (recall that on GF(2) 26 = for both 6 = and 6=1). The achievable rates 
are Rp = 7 • 1 + (1 — 7) • (2 — 2a) and Re = 7 • + (1 — 7) • a, thus giving the sum-rate 
(Rp + Rc)*^^^ = 7 • 1 + (1 — 7) • (2 — a). This sum-rate is larger than that without cooperation, 
given by 2d(^^^^^P) = 2a [3J, if 7 < ^. Next, 7^ in ^ is smaller than ^ only if /5 > 2a. 
Thus, when /3 < 2a, it would take too much time for the CTx to learn the message of the PTx and 
it is therefore better to not cooperate at all. This last observation gives an intuitive interpretation 
of why the gDoF in ( [8d| ) contains the term [/3 — 2a]^ for a G [1/2, 2/3), i.e., because the gDoF 
without cooperation is improved by unilateral HD cooperation only when /3 > 2d(^^^^^P) = 2a. 
A similar reasoning may be done for the case 2 — 3a > a, which corresponds to a G [0, 1/2), 
for which an achievable scheme is given in Figs. |2(a)] and |2(b)[ In this regime the gDoF without 
cooperation is improved by unilateral HD cooperation only when /3 > 2d(^^^^^P^ = 2 — 2a. 
• Very strong interference: For a > 2 and without cooperation /3 = 0, the tightest bound 
is ( [8a| ) [3J. For a general /3 > 0, the bound in ( [8a| ) is optimized by 7 = 0, which is equivalent to 
no-cooperation, whenever max{l,;5} < 2 = 2d(^^^^^P\ which is equivalent to /3 < 2d(^^^^^P). 
Again we see that unilateral HD cooperation is beneficial in terms of gDoF only when /3 is larger 
than the sum-gDoF without cooperation. In this case the optimal 7 is obtained by equating the 



bounds in ( |8a| ) and ([8b]) and given by 



p + a — 3 



To see why the optimal 7 is given by ([10]), we again analyze the LDA with deterministic switch. 



Phase 1 is the same as in Fig. 2(a) In Phase 2 / Fig. 2(d), CTx sends [63, 62, 0], whose components 
have normalized lengths 1, a — 2, and 1 (here 62 indicates the bits that have been received in 
Phase 1), respectively. PTx sends [61 [2], 0], whose components have normalized lengths 1 and 
a — 1, respectively. CRx successively decodes 61 [2], 63 in this order. PRx successively decodes 



bs,b2,bi[2] in this order. The achievable rates are Rp = 7 • 1 + (1 — 7) • (a — 1) and Re = 
7 • + (1 — 7) • 1, giving a sum-rate of (Rp + Rc)^^^^ = 7 • 1 + (1 — 7) • a. This sum-rate is larger 
than that without cooperation, given by 2d(^''^''^P) = 2 [O, if 7 < ^. Next, 7"^ in ([10]) is smaller 
than ^5| only if /5 > 2. Again, the interpretation is that if /3 < 2 it takes too long to transfer 
bits from PTx to CTx and hence it is preferable not to cooperate. This last observation gives an 
intuitive interpretation of why the gDoF in ( [8d| ) contains the term [/3 — 2]+ for a G [2, oc), i.e., 
because the gDoF without cooperation is improved only when /3 > 26^^^^^^"^"^ = 2. 
• Moderately weak and strong interference: For a G [2/3, 2) and without cooperation /5 = 
the bound in ( [8b| ) is the tightest [8J. The bound in ( [8b| ) is always optimized by 7 = 0, which 
is equivalent to the case of no-cooperation. Hence, in this regime it is always gDoF-optimal to 
operate the channel as a non-cooperative IC no matter how strong the cooperation link is, or in 
other words, unilateral HD cooperation does not help in managing interference. 

Now we show that the upper bound in (|4]) is achievable to within a constant gap. This will 
imply the achievability of the gDoF upper bound in Theorem [Tj We have 

Theorem 2. The sum-capacity upper bound in (|4]) is achievable to within 10.503 bits regardless 
of the actual value of the channel parameters for the interference-symmetric G-HD-CCIC. 

Proof: The proof can be found in Appendix |A[ where we develop achievable schemes 
inspired by the LDA strategies in Fig. [2j ■ 

Fig. |4(a)| shows the optimal gDoF and the gap for the interference- symmetric G-HD-CCIC. 
The whole set of parameters has been partitioned into multiple sub-regions depending upon 
different levels of cooperation (/3) and interference (a) strengths. These regimes are numbered 
from 1 to 10 and the details appear in Appendix |A} We end this analysis with few comments: 



1) Everywhere, except in regions 3, 8 and 10 in Fig. 4(a), unilateral cooperation might not be 
worth implementing since the same gDoF is achieved without cooperation. 

2) The symmetric G-HD-CCIC has the same gDoF of the non-causal cognitive channel in regions 
4 and 5 in Fig. |4(a)[ Thus, in these two regions, the performance of the system, in terms of 
gDoF, is not worsened by allowing causal learning at CTx. 



3) In regions 1, 4, 5 and 6 of Fig. 4(a) the gDoF equals that of the equivalent FD channel [fTTl 
and is equal to the non-cooperative case. Since the FD channel is an outer bound to the HD 
channel and no-cooperative strategies are possible under the HD constraint, we conclude that in 
these regimes the same gap results found for the FD case [17J hold in the case of HD source 
cooperation. In this case, gDoF-wise, there is no loss in having a HD CTx compared to a more 
powerful FD CTx. 

4) All the achievable schemes use successive decoding at the nodes, which, in practice, is simpler 
than joint decoding. Thus our proposed schemes, which are optimal to within a constant gap, 
may be used as guidelines to deploy practical cognitive radio systems. 

5) The gap computed in this work is around 5 bits bigger than that computed in the corre- 
sponding FD case IfTTII . Possible ways to reduce the gap may be: (i) apply joint decoding at 
the receivers; (ii) develop block Markov schemes instead of taking inspiration by the LDA; (iii) 
develop achievable strategies that exploit the randomness into the switch to convey further useful 
information; (iv) develop tighter upper bounds than those used in this work, especiallyfor o^ < | 
where the gap is quite large. 

V. The interference-asymmetric G-HD-CCIC 

In this section we analyze two interference-asymmetric G-HD-CCIC models, the Z- and S- 
channels. These two cases are analyzed separately because of the asymmetry in the cooperation. 

A. The Z-channel 

With Ic = we obtain the Z-channel, whose gDoF is 

Theorem 3. The gDoF of the Z-channel is 

d(2) = - max min{7max{l,/3} + (1-7)2, 7+ (1 -7) (max{l,a} + [1 -o^]^)} 

2 7^(0,1] 



given by 



,^. maxjl — ^Qf, ^Qfj Of G [0,2) 

i + il'^S:^ "e[2,oo) 



Proof: The converse follows by substituting the outer bound in (|4]) into ([3]) with the 
parameterization in (|2]) (with /5c = 0, /5p = a and /3f = /3) and computing the limit. The 
achievability will follow from the constant gap result in Theorem |4j ■ 

For future reference, d^^^^^^P) = min{l,max{l - a/2, a/2}} [3J and d^^^^^^) = max{l - 
a/2, a/2} [5J for this topology, hence cooperation can improve performance only in very 
strong interference, i.e., a > 2, The interpretation of the gDoF in ( pTj ) is similar to that of the 



interference- symmetric case in ( |8dl ). In particular, if the channel has weak or strong interference, 
i.e., a < 2, the gDoF is the same as for the non-cooperative Z-channel ll22ll : in this regime 
it might not be worth to engage in unilateral cooperation. In very strong interference, i.e., 
a > 2, unilateral cooperation gives larger gDoF than in the case of no-cooperation only when 
/3 > 2d(^^^^^P^ = 2. An achievable scheme for the LDA in this regime is exactly the same 



developed for the corresponding interference- symmetric channel in Figs. |2(a)] and |2(d)[ with the 



only difference that now the signal Xp[2] is not received at Yc[2] since (5^ = 0. 

Now we show that the upper bound in (|4]) is achievable to within a constant gap. This will 
imply the achievability of the gDoF upper bound in Theorem [3| We have 

Theorem 4. The sum-capacity upper bound in (|4]) is achievable to within 4.507 bits regardless 
of the actual value of the channel parameters for the Z -channel. 

Proof: The proof can be found in Appendix [B} where we develop achievable schemes 
inspired by the LDA strategies in Figs. |2(a)| and |2(d)[ ■ 



Fig. |4(b)| shows the optimal gDoF and the gap for the Z-channel. The whole set of parameters 
has been partitioned into multiple sub-regions depending upon different levels of cooperation 
(/3) and interference {a) strengths. These regimes are numbered from 1 to 5 and the details for 
the gap computation appear in Appendix [Bj We conclude with few comments: 



1) We notice that in regions 1, 4 and 5 of Fig. 4(b) the gDoF of the HD channel is as that in FD 



ifTTIl . Thus, the same gap results found for the FD case hold in the HD case. Moreover, in region 



2 in Fig. 4(b) the gDoF equals that of the classical IC. Hence in regions 1, 2, 4 and 5 cooperation 



might not be worth implementing since the same gDoF is attained without cooperation. 



2) The Z-channel achieves the same gDoF of the non-causal cognitive channel everywhere 



except in a > 2 (regions 1, 2 and 3 in Fig. 4(b)). Therefore, for a < 2, causal cognition attains 



the ultimate performance of the ideal non-causal cognitive radio Z-channel. 



3) By comparing Figs. 4(a) and 4(b), we observe that the gDoF of the Z-channel is always 
greater than or equal to that of the interference- symmetric G-HD-CCIC. This is due to the fact 
that the PTx does not cooperate in sending the signal of CTx. Therefore by removing the link 
between PTx and CRx we rid CRx of only interfering signals. We observe that the Z-channel 
outperforms the symmetric channel when < a < |. 

B. The S-channel 

With Ip = we obtain the S'-channel, whose gDoF is 

Theorem 5. The gDoF of the S-channel is 

d(S) = _ niax min{7 + 2(l -7) ,7max{;5,a, 1} + (1 - 7) (max{l,a} + [1 - ol]^)] 

2 7G[0,1] 

1 a G [2,00) 

Proof: The converse follows by substituting the outer bound in (|4]) into ([3]) with the 

parameterization in (|2]) (with /3p = 0, ;5c = a and /3f = (5) and computing the limit. The 

achievability will follow from the constant gap result in Theorem [6| ■ 

For future reference, d^^^^^^P) = min{l,max{l - a/2,a/2}} [3J and d^^^^^^^ = 1 [H for 

this topology, hence cooperation can improve performance only when the channel is not in 



very strong interference, i.e., a < 2. Also in this case the interpretation of the gDoF in (12) 



is similar to that of the interference- symmetric case in ( |8d| ). In particular, if the channel has 
very strong interference, i.e., a> 2, the gDoF is the same as for the non-cooperative S'-channel 
II22I : in this regime it might not be worth to engage in unilateral cooperation. In weak and 
strong interference, i.e., a < 2, unilateral cooperation gives larger gDoF than in the case of 
no-cooperation only when /5 > 2d(^°^°^P^ = 2 max{l — a/2, a/2}. A representation of the LDA 



schemes used for a < 2 and /3 > 2max{l — a/2, a/2} is given in Figs. 2(a)[ |3(a) and 3(b) 
which can be interpreted as done for the interference- symmetric case in Fig. |2} 

Now we show that the upper bound in (|4]) is achievable to within a constant gap. This will 
imply the achievability of the gDoF upper bound in Theorem [5| We have 

Theorem 6. The sum-capacity upper bound in (|4]) is achievable to within 5 bits regardless of 
the actual value of the channel parameters for the S -channel. 

Proof: The proof can be found in Appendix [C} where we develop achievable schemes 
inspired by the LDA strategies in Figs. |2(a)[ |3(a)| and |3(b)[ ■ 

Fig. |4(c)| shows the optimal gDoF and the gap for the AS-channel. The whole set of parameters 
has been partitioned into multiple sub-regions depending upon different levels of cooperation 
(/5) and interference (a) strengths. The details for the gap computation appear in Appendix |CJ 
We conclude the analysis of the AS-channel with few comments: 



1) There are some regions (1 and 2 in Fig. 4(c)) in which the gDoF of the HD channel is as 
that in FD. In these regions, the same additive gap results found for the FD case ifTTll hold in 



HD. Moreover, in region 3 in Fig. |4(c)| the gDoF equals that of the pure IC. 

2) The S'-channel achieves the same gDoF of the non-causal cognitive channel, i.e., d = 1, for 



a >2 (region 1 in Fig. |4(c)| ). Thus, in this region the S'-channel attains the ultimate performance 

of the ideal non-causal cognitive radio S'-channel . 

3) The S'-channel outperforms the interference- symmetric G-HD-CCIC when either < a < | or 



when a <2 and /3 > max{2 — a, a} (regions 4 and 5, and parts of regions 2 and 3 in Fig. 4(c)). 
On the other hand, the interference- symmetric G-HD-CCIC outperforms the S -channel in very 
strong interference and strong cooperation, i.e., min{a, /3} > 2. This is so because, in the very 
strong interference and cooperation regime, the system performance is enhanced by allowing 
the CTx to help the PTx to convey the information, but this is not possible since Ip = 0. 



4) When a > 2 (region 1 in Fig. 4(c)) we have an exact sum-capacity result, i.e., the gap 
between the sum-rate outer bound and inner bound is equal to zero. 



VI. Conclusions 

In this work we studied the Gaussian causal cognitive interference channel where the cognitive 
source, who helps the primary source, is constrained to operate in half-duplex mode. From 
an application standpoint, this model fits future 4G cellular networks with heterogeneous de- 
ployments. We analyzed both the interference- symmetric and interference-asymmetric channels, 
which correspond to different network deployments. We determined, for each topology, the gDoF 
and the sum-capacity to within a constant gap. The proposed schemes are relatively simple in 
the sense that use successive decoding rather than joint decoding. We compared the interference- 
symmetric and interference-asymmetric models by highlighting the regimes where the gDoF is 
as that of the classical IC without cooperation, i.e., regimes where cooperation might not be 
worth implementing, and by identifying the regimes where the system attains the ultimate limits 
predicted by the ideal non-causal cognitive model, i.e., regimes where the performance is not 
worsened by allowing causal half-duplex learning at the cognitive source. 

Appendix A 
Constant gap result for the interference-symmetric G-HD-CCIC 

Let Ip = Ic = I and d^^^^^ = d for brevity. We analyze different regimes by developing simple 
achievable strategies. We define GAP = (Rp + Rc)^^^^ - (Rp + Rc)^^^^ 

• Regime 1: Very Strong Interference I: a > 2, /3 < 1. 

Parameter Range: I > S(l + S) and C < S, in which case we have d < 1 (with 7 = 0). In this 
regime the gDoF upper bound coincides with that in FD ifTTl . Thus, as in FD, GAP < 1 bit. 

• Regime 2: Very Strong Interference 2\ a>2 and 1 < /3 < 2. 

Parameter Range: I > S(l + S) and S < C < S(S + 1), in which case d < 1 (with 7 = 0). 
Inner Bound: classical IC in very strong interference, i.e., (Rp + Rc)^^^ = 2 log (1 + S), which 
implies d = 1. This shows the achievability of the gDoF upper bound. 

Outer Bound: in this regime the tightest sum-rate outer bound is given by ([5]), which can be 
further upper-bounded as (Rp + Rc)^^^^ < 2.507 + 21og (1 + S). Thus, GAP < 2.507 bits. 

• Regime 3: Very Strong Interference 3: a > 2, /3 > 2. 



Parameter Range: I > S(l+S) and C > S(S+1), where we have 2d < max^ min {j/3 + 2 (1 — 7) , 
7 + (1 — 7) a}. In this expression the first term is increasing in 7 while the second one is 
decreasing in 7. Thus the optimal 7 can be found by equating the two terms and it is given by 



7* = ^jf^ in m^ which leads to d < i|^. 



Inner Bound: We use the achievable scheme in Appendix 

SNR>1 



D-B 



to show that, with 7' = 



^ ^ log(l+^)^ 

'^^' Y for X := log (1+ (T^) ^""^^^ a - 2 (recall that log {l + ^) '^-^^' /5 - 1), the 
following sum-rate is achievable: 



(Rp + R,)(^^) = y log (1 + s) - y log (^1 + ^^ + y log (i + ^^ 

+ (1 - Y) log (1 + s) + (1 - y) log (1 + s) - (1 - Y) log fi + ^) (13) 

implying 2d = ^[l-0+(/3-l)] + ^[l+l-0] = ^ (the gDoF upper bound is achievable). 
Outer Bound: in this regime the tightest sum-rate outer bounds are those in (|5]) and ([6]). With 
the bound in ([5]), GAP < 3.507 bits; with the bound in ([6]), GAP < 5 bits. Thus, GAP < 5 bits. 

• Regime 4: Strong Interference: 1 < a < 2, 

Parameter Range: S < I < S(l + S), in which case we have d < | (with 7 = 0). In this regime 
the gDoF upper bound coincides with that in FD ifTTl . Thus, as in FD, GAP < 1 bit. 

• Regime 5: Moderately Weak Interference: | < a < 1. 

Parameter Range: S < I, in which case we have d < 1 — | (with 7 = 0). In this regime the 
gDoF upper bound coincides with that in FD ifTTll . Thus, as in FD, GAP < 3 bits. 

• Regime 6: Weak Interference 1: | < o^ < | and /3 <2a — 1. 

Parameter Range: S(S + 1) > 1(1 + 1)^, 1^ > S and C < ^, in which case we have d < a (with 
7 = 0). The gDoF upper bound coincides with that in FD [17J. Thus, as in FD, GAP < 7.322 bits. 

• Regime 7: Weak Interference 2: | < a < | and 2a — 1 < /3 < 2a. 

Parameter Range: S(S + 1) > 1(1 + 1)^, P > S and ^ < C < P, where we have d<a (with 7 = 0). 
Inner Bound: classical IC with the power split of [[3]|, i.e., (Rp + Rc)^^^^ = 21og (I + I + f) -2, 
which implies d = a. Thus, the gDoF upper bound is achievable. 
Outer Bound: in this regime the tightest sum-rate outer bound is given by Q, that can be further 



upper bounded as (Rp + Rc)^^^^ < 5.503 + 21og (l + I + ^^|^). 

Gap: GAP < 7.503 + 21og (l + ^^fg^) + 21og (^) < 9.503 bits. 

• Regime 8: Weak Interference 3: | < a < |, /3 > 2a. 

Parameter Range: S(S + 1) > 1(1 + 1)^, P > S and C > P, in which case we have 2d < 

max^ min {7 + (1 — 7) (2 — a) , 7/3 + 2 (1 — 7) a}. In this expression the first term is decreasing 

in 7 while the second term is increasing in 7. Thus the optimal 7 can be found by equating the 

two terms and it is given by 7"^ = -^i^^ in ^, which leads to d < |^|z|f^- 

Inner Bound: the following sum-rate is achievable (Appendix |D-C| ): 

(Rp + Rc)(^^) = y log (1 + S) - i log (1 + ^"j + i log (1 + ^"j 
+ 2(1- Y) log (1 + 1 + ^^ -2(1- Y) log (1 + ^) 

+ (i-y)iog(i + ^ + ^)-(i-y)iog(i + ^;^ + ^ 



(14) 



where 7' — — -, — Vt — -^ 7* for a: := log ( 1 + ,, , ^f .c ici I — ? 2 — So;. The sum-rate 

' iog(i+j^)+x ' '=' V (i+i)3+s+siy 

in ©implies 2d = ^!=|^[l-0+(/3-l)] + ^^[a-0+a-(l-a) + (l-a)-0] = ?fE|S^ 
Thus, the gDoF upper bound is achievable. 

Outer Bound: in this regime the tightest sum-rate outer bounds are those in ([6]) and ^. With the 
bound in ([6]), GAP < 8 bits; with the bound in (jT]), GAP < 10.503 bits. Thus, GAP < 10.503 bits. 

• Regime 9: Weak interference 4: a < ^ /3 <2 — 2a. 

Parameter Range: 1(1 + 1) < S and C < ^, in which case we have d < 1 — a (with 7 = 0). 

Inner Bound: classical IC with the power split of [3J, i.e., (Rp + Re) — 2 log (l + j^), which 

implies d = 1 — a. This shows the achievability of the gDoF upper bound. 

Outer Bound: in this regime the tightest sum-rate outer bound is given by ^, that can be further 

upper bounded as (Rp + Rc)^^^^ < 5.503 + 21og Tl + I + ^±|^). 

Gap: GAP < 5.503 + 2 log (l + ''tS^^ ) < 5.503 + 2 log (1 + 2) = 8.673 bits. 

• Regime 10: Weak Interference 5: a < |, /3 > 2 — 2a. 
Parameter Range: 1(1 + 1) < S and C > ^, in which case we have 

2d < max^ min {7 + (1 — 7) (2 — a) , 7^5 + 2 (1 — 7) (1 — a)}. In this expression the first term 



is decreasing in 7 while the second term is increasing in 7. Thus the optimal 7 can be found by 
equating the two terms and it is given by 7"*^ = ^r^rj in (|9]), which leads to d < | ^^^^+a-f ~^ • 



Inner Bound: the following sum-rate is achievable (Appendix D-D): 



(Rp + Rc)('^) = 7'iog(i+s)-yiog('i+^')+yiog('i+^V(i-y)iog(i+i) 
+ (1 -y)iog ('1+1+^') + (1 -y)iog (1+3^ + s] - (1 - y)iog (i+j:^) (i5) 



where 7' = - — 7 — ^^^^ — -^ 7"*^ for x := log f 1 + ^,^21 5 ) ~^ <^- The sum-rate in ( [T5] ) 
implies 2d = ^^[1 - + (/3 - 1)] + ^[(1 - a) - a + 1 - 0] = ^-^^^^f^^. Thus, the 
gDoF upper bound is achievable. 

Outer Bound: in this regime the tightest sum-rate outer bounds are those in ([6]) and (|7]). With the 
bound in ([6]), GAP < 6 bits; with the bound in (|7]), GAP < 9.503 bits. Thus, GAP < 9.503 bits. 

Appendix B 
Constant gap result for the Z-channel 

Let Ip = I, Ic = and d^^^ = d for brevity. We consider two different regimes. 
• Regime 1: Strong and Very Strong Interference: a>l. 

The analysis is similar to that of the symmetric G-HD-CCIC in the same regime (we use the 
same achievable strategies by setting Ic = both in the inner and outer bounds) and the gap 



is at most 4.507 bits. In particular in regions 1 and 4 in Fig. |4(b)[ the gDoF is equal to that 

in FD [171 . Since, with no cooperation, FD represents an outer bound for HD, in these two 

regimes the gaps are as those in [17J (GAP < 1 bit). 

• Regime 2: Weak Interference: a <1. 

Parameter Range: I < S, in which case we have (with 7 = 0)d<l — |. 

Inner Bound: classical non-cooperative Z-channel in weak interference [[22l Theorem 2], i.e., 

(Rp + Rc) = log(l + S) + log (l+iTf), which implies d = l — \a (the gDoF upper bound is 

achievable). The gDoF upper bound coincides with that in FD [,17.1 . so GAP< 1 bit. 



Appendix C 
Constant gap result for the S'-channel 

Let Ic = I, Ip = and d^^^ = d for brevity. We analyze different regimes. 

• Regime 1: a>2. The gDoF is as for the non-cooperative S-channel. In this regime the gDoF 
upper bound coincides with that in FD ifTTl . so GAP= Obit. 

• Regime 2: a <2 and (5 < max {1, a} . In this regime the gDoF is as for the non-cooperative 
S-channel. The gDoF upper bound coincides with that in FD [|T7l . Thus, as in FD, GAP = 2 bits. 

• Regime 3 : a < 1 and 1 < /3 < 2 — a. 

Parameter Range: I < S and S < C < ^, in which case we have (with 7 = 0)d = l — |. 

Inner Bound: classical non-cooperative S'-channel in weak interference [|22l Theorem 2], i.e., 

(Rp + Rc)^^^^ = log (1 + S) + log (l + 1^), which implies d = 1 - |a. This shows that the 

gDoF upper bound is achievable. 

Outer Bound: in this regime the tightest sum-rate outer bound is given by ([6]), that can be further 

upper bounded as (Rp + Rc)^^^^ < 2 + log M + M + VS M + log (f ). 

Gap: GAP < 2 + log (l + ^) + log (l + }) < 4 bits. 

• Regime 4: 1 < a <2 and (5 > a. 

Parameter Range: S < I < S(S + 1) and C > I, in which case we have 

2d < max^ min {7 + 2 (1 — 7) , 7/3 + (1 — 7) a} . In this expression the first term is decreasing 
in 7 while the second term is increasing in 7. Thus the optimal 7 can be found by equating the 
two terms and it is given by 7"*^ = ^^~'^-, , which leads to d < ^ J^^. 

^ -^ ' p—(x-\-l ' — 2 f3—(x-\-l 



Inner Bound: inspired by the LDA scheme in Figs. 2(a) and 3(b), it is possible to show that 



the following rate, with 7' = - — 7 — ^^^^ — -4 7"*^ for x := log ( 1 + ^ j -^ 2 — a, is 



achievable 



(Rp + Rc)^'^^ = log (1 + S) - 7' log [l + ^) + y log (1 + ^) 

+ (l-7')log(l + S + l)-(l-7')log(l + Y^ + Sy (16) 



The sum-rate in ([T6j) implies 2d = 1 + ^z^[-0 + (/9 - 1)] + ^z^[« - 1] = jz^- Thus, the 



gDoF upper bound is achievable. 

Outer Bound: the tightest sum-rate outer bound is that in ([6]) (with Ip = 0). With the first 
constraint in ([6]), GAP < 4 bits; with the second one in ([6]), GAP < 4 bits. Thus, GAP < 4 bits. 
• Regime 5: a <1 and (3 > 2 — a. 

Parameter Range: I < S and C > ^, in which case we have 

2d < max^ min {7 + 2 (1 — 7) , 7/5 + (1 — 7) (2 — a)} . In this expression the first term is de- 
creasing in 7 while the second term is increasing in 7. Thus the optimal 7 can be found by 
equating the two terms and is given by 7"*^ = ^ip^rj, which leads to d < \ ^fj!"^ ~f » 
Inner Bound: inspired by the LDA scheme in Figs. |2(a)| and |3(a)[ it is possible to show that the 



following rate, with 7' = - — 7 — ^^^^ — -4 7"*^, with x := log (l+ ^i^) -^ min{l, a} = a. 



(Rp + R^f^^ = yiog(i + s) - y log (^1 + ^^ +y log (^i + ^^ 

+ (l-70log(l + ^)+(l-70log(l + S + ^^-(l^ (17) 

The sum-rate in ^ implies 2d = ^^^[1 - + (^ - 1)] + ^[(1 -a) + 1-0] = f^. 
Thus, the gDoF upper bound is achievable. 

Outer Bound: the tightest sum-rate outer bound is that in ([5]) (with Ip = 0). With the first 
constraint in ([5]), GAP < 4 bits; with the second one in ([5]), GAP < 5 bits. Thus, GAP < 5 bits. 

Appendix D 
Achievable Schemes 

Here we develop achievable schemes inspired by Fig. [2j The transmission is divided into two 
phases, where the first phase is the same for all regions. In the following all signal X^^ for some 
subscript j, are independent proper-complex Gaussian random variables with zero mean and unit 
variance and represent codebooks used to convey the bits in bj. 



A. Phase 1 for all cases - see also Fig. \2(a) 

Phase 1 is of duration 7. The transmit signals are 



Xp[l] = yr^X6,[i] + V^X6„ Xc[l]=0, f] 



CTx appUes successive decoding of X^jji] followed by Xb^ from 



1 + S 



which is possible if 



Yf[l] = VC0^X,,[i] + VC^Xb, + Zf [1], 



Rb^li] < 7 log (1 + C) - 7 log (1 + ^"j 



Rb, <7log 1 + 



C 



1 + S 



PRx decodes X^^ji] treating Xb^ as noise from 



Yp[l] = VS^/l^Xb,[i] + VS^Xb, + Zp[l], 



which is possible if 



Rb^li] < 7log (1 + S) - 7log (1 + Y^) ■ 



(18) 



(19) 



Finally, since C > S, Phase 1 is successful if ( fTS] ) and ([19]) are satisfied. Notice that it is possible 
to bound 7 log (l + j^) < 1 bit, which will contribute to the gap by at most 1 bit. 

B. Phase 2 for Region 3 in Fig. \4(a)\ - see also Fig. \2(d)\ 
Phase 2 is of of duration (1 — 7). The transmit signals are 

1 



Xp[2] = X,,[2], Xc[2] = ^Xb, + VT^Xb,, 



1 + S' 



PRx applies successive decoding in the following order: X^g, Xb^ and Xb^[2] from 



Yp[2] = VSXb,[2] + ^ (^'"Vv^b, + \/i eJ^p0^X,3 + Zp[2], 



which is possible if 



i?63<(l-7)log(l + S + l)-(l-7)lo^ 

I 



1 + 



1 + S 



+ s , 



i?fe<(l-7)log 1 + 



(i + s)V 

i?6i[2]<(l-7)log(l + S). 
CRx successively decodes Xfc^[2] and Xf,^ (by treating X^j as noise) from 



(20) 
(21) 

(22) 



Ye [2] = V\ ^'^X,^[2] + Vs^x,, + VS^/T^X,^ + Z,[2], 



which is possible if 



i?6i[2]<(l-7)log(l + S + l)-(l-7)log(l + S) 
Rh, < (1 - 7) log (1 + S) - (1 - 7) log (l + ^^ 



(23) 
(24) 



Phase 2 is successful if min{eq.(l22]),eq.([23])} = eq.(|22]), min{eq.(|24]),eq.(|20])} = eq.(l24j) and 
eq.(|2T|), are satisfied. By imposing that Rb^ is the same in both phases, that is, that ( fTSj ) and 



(|2T]) are equal, we get that 7 should due chosen equal to 7' 



7 



X 



X := log 1 + 



log(l + T^)+a;' ■^- ^""V^ ■ (1 + S)^ 

Therefore the total sum-rate decoded at PRx and CRx through the two phases is (Rp + Re) = 

^61 [1] + Rbi[2] + Rb2 + Rhz as given in ( fB) ). 

C. Phase 2 for Region 8 in Fig. \4(a)\ - see also Fig. \2(c) 



Phase 2 is of duration (1 — 7). The transmit signals are 



Xp[2] = V^t^bic + V ^2X62 + V ^sXfoip, Si = 1 - S2 - S3, ^2 = 7T- 



+ 1)^ 



1 + 1 



Xc[2] = \/S~3Xb^, + ^1-^3X63^, where X63^ is DPC-ed against X^^ at Yp[2]. 



The signal received at PRx and CRx are 






PRx applies successive decoding in the following order: X^^^, X^^, X^g^ and X^^^ (by treating 
Xfc3p as noise) from Yp[2], which is possible if 

S2 + SI + S^ 



i?6i. < (1 - 7) log (1 + S + I) - (1 - 7) log 1 + I + 



R,, < (1 -^)log ( 1 + I + ^'^^'t^ ) - (1 -7)log fl + I + ^ 



(1 + 1)^ 



1 + 1 



%, < (1 - 7) log (i + 1 + 3^) - (1 - 7) log (i + Y^ + YT]) 
Rh. < (1 -7)iog (i + Y^ + YT]) - ^1 -^)i°g (i + ITt) • 



(25) 
(26) 

(27) 



CRx applies successive decoding in the following order: Xb^^, Xt,^^ and Xb^^ from Yc[2], which 
is possible if 

S 



i?63e < (1 -7)log(l + I + S) - (1 -7)log 1 + I + 



1 + 1 



i?6i. <(l-7)log 1 + 1 + 



R, 



1 + 1 



:i-7)log(l + ^l^^+ ^ 



(1 + 1)^ 



1 + 1 



.3.<(l-7)log(l + ^ + ^)-(l-7)log(l + ^). 



(28) 
(29) 



Thus, since we are in the regime 1(1 + 1)^ < S(S + 1), Phase 2 is successful if ( |25| ), ( |26l ), ([27]) 



(|28]) and d29b are satisfied. By imposing that Rb^ is the same in both phases, that is, that ([18]) 



and ( [25] ) are equal, we get that 7 should due chosen equal to 7' 



X 



7 



log (1 + i^) + 



X 



-, X := log 1 + 



(1 + I)3 + S + SI 



With this simple scheme, the total sum-rate decoded at PRx and CRx through the two phases 

is (Rp + Rc)^^^^ = Rb, + i?6ie + Rb^, + Rb2 + Rbsc + Rbs, as given in ([14]). 



D. Phase 2 for Region 10 in Fig. \4(a)\ - see also Fig. \2(b) 
Phase 2 is of duration (1 — 7). The transmit signals are 



Xp[2] = Vr^X,, + y^X,,[2], ^ = Y^, Xe[2]=X,3. 

The signal received at PRx and CRx are 

Yp[2] = VsVT^Xb, + VsV5Xb,[2] + Vi ^'"Xb, + Zp[2], 
Ye [2] = V\ eJ^^^r^Xfe, + V\ ei^^V^Xfe,[2] + VSX^, + Ze[2]. 

CTx encodes the message Xf,^ using DPC by treating the codewords X^j as "known interference". 
PRx decodes Xb^ and X^^ [2] in this order (by treating X^g as noise) from Yp [2] , which is possible 
if 



Rb, < (1 - 7) log (1 + S + I) - (1 - 7) log 1 + I 



1 + 1 



R 



hi 



[2] < (1 - 7) log ("l + I + -^\ - (1 - 7) log (1 + I) . 



(30) 
(31) 



CRx decodes X^g (by treating Xi,^\2\ as noise) from Yc[2], which is possible if 



%<(l-7)log 1 + S + 



1 + 1 



(l-7)log 1 + 



1 + 1 



(32) 



Thus Phase 2 is successful if ( pO) ), ( pTj ) and ( |32l ) are satisfied. By imposing that Rb^ is the same 



in both phases, that is, that ( [181 ) and ([30j) are equal, we get that 7 should due chosen equal to 7' 

SI 



X 



7 



X := log 1 



log(l + ifs)+^' '^' ^"°V^ ' (i + O' + s. 

With this simple scheme, the total sum-rate decoded at PRx and CRx through the two phases 

is (Rp + Rc)^^^^ = i?6i[i] + ^61 [2] + Rh2 + ^63 as given in ( [T5] ). 
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Symmetric channel: 
,^ Both destinations are in the 
'^^ coverage area of the sources 



Z-channel: 
\ Destination CRx is outside the / 
^, coverage area of source PTx ^^ 



S-channel: 

\ Destination PRx is outside the / 

^ ^ coverage area of source CTx ^ ^ 












Fig. 1: The G-HD-CCIC. Left: symmetric channel. Center: Z-channel. Right: S'-channel. 
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(c) Phase 2 (Mc = 1) for a G [1/2, 2/3). 
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Fig. 2: Achievable strategies for the symmetric LDA HD-CCIC. 
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Fig. 3: Achievable strategies for the asymmetric / S'-channel LDA HD-CCIC. 
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(b) Z-channel. 




(c) 5'-channel. 

Fig. 4: gDoF and constant gap for the symmetric- and asymmetric-interference G-HD-CCIC. 



